Using information theory approach to randomness testing
نویسندگان
چکیده
منابع مشابه
Using Information Theory Approach to Randomness Testing
We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis H0 that a given bit sequence is generated by Bernoulli source with equal probabilities of 0 and 1 and the alternative hypothesis H1 that the sequence is generated by a stationary and erg...
متن کاملA practical approach to open-pit mine planning under price uncertainty using information gap decision theory
In the context of open-pit mine planning, uncertainties including commodity price would significantly affect the technical and financial aspects of mining projects. A mine planning that takes place regardless of the uncertainty in price just develops an optimized plan at the starting time of the mining operation. Given the price change over the life of mine, which is quite certain, optimality o...
متن کاملIntegration and Reduction of Microarray Gene Expressions Using an Information Theory Approach
The DNA microarray is an important technique that allows researchers to analyze many gene expression data in parallel. Although the data can be more significant if they come out of separate experiments, one of the most challenging phases in the microarray context is the integration of separate expression level datasets that have gathered through different techniques. In this paper, we prese...
متن کاملTesting Randomness by Means of Random Matrix Theory
Random matrix theory (RMT) derives, at the limit of both the dimension N and the length of sequences L going to infinity, that the eigenvalue distribution of the cross correlation matrix with high random nature can be expressed by one function of Q = L/N . Using this fact, we propose a new method of testing randomness of a given sequence. Namely, a sequence passes the test if the eigenvalue dis...
متن کاملTesting Ecological Theory Using the Information-theoretic Approach: Examples and Cautionary Results
Ecologists are increasingly applying model selection to their data analyses, primarily to compare regression models. Model selection can also be used to compare mechanistic models derived from ecological theory, thereby providing a formal framework for testing the theory. The Akaike Information Criterion (AIC) is the most commonly adopted criterion used to compare models; however, its performan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Planning and Inference
سال: 2005
ISSN: 0378-3758
DOI: 10.1016/j.jspi.2004.02.010